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Product Substitution Search Method 

Technical Field 

This invention relates in general to the field of supply chain, enterprise and site 
planning and, more particularly, to a system and process for providing product alternates 
to partners in a multi-enterprise collaboration. 

Description of the Prior Art 

Supply chain, enterprise and site planning applications and environments are 

widely used by manufacturing industries for decision support and to help manage complex 

manufacturing operations. In contrast with conventional planning software applications 

that provide a monolithic application architecture, products are becoming available to 

support multi-domain, distributed and heterogeneous planning environments that 

characterize present day supply chains. One such product is the RHYTHM 

COLLABORATION suite of software products available from i2 Technologies, Inc. 

An inherent characteristic of such products, and in particular the multi-domain 
heterogeneous architecture of the RHYTHM COLLABORATION suite, is that they support 
products spanning multiple domains. The products supplied by the seller domain in the 
collaboration are consumed by the buyer domain. It is not uncommon that the product 
supply is constrained and does not meet the buyer demand. This, in general, leads to lost 
sales and customer dissatisfaction for the seller domain and can be further detrimental to 
the multi-enterprise supply chain as the buyer domain may not be able to satisfy its own 
customers in a timely fashion. 

A solution to the problem is to provide the buyer domain with a list of viable 
alternate products that can be consumed instead of the original product. This will also 
extend the domain of the decision support across multiple enterprises in the supply chain. 
It is desirable for decision support software to cover even larger domains in the decision 
making process because typically, the larger the domain of the decision support, the more 
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optimal the decision will be. It is the purpose of the present invention to develop a system 
and process for providing such product alternates to partners in a multi-enterprise 
collaborative supply chain. 

Summary of the Invention 

In accordance with the present invention, a system and process for providing 

product alternates to partners in a multi-enterprise collaborative environment are disclosed 

that result in increased customer satisfaction, improved demand fulfillment and optimal 

decision making across multiple enterprises. 

A computer implemented module within the RHYTHM COLLABORATION suite of 

products is provided for identifying the best products among the alternates available. The 

process involves a two-step approach. In the first step, a graphical user interface is used 

to gather product requirements from the user. This includes specification of the level of 

similarity between the original product and the alternate products required by the user. 

Based on the user's input of the product requirements and the desired similarity level, the 

process employs an algorithm to retrieve alternate products that satisfy the user 

requirements when compared to the original product. The process involves ranking the 

alternate products in order of their similarity to the original product. For each of the 

product characteristics identified by the user in the first search step, the algorithm is used 

to conduct a detailed similarity analysis which compares the more granular attributes 

because of which a product possesses the particular characteristic. The result of 

executing the sort algorithm is the generation of a global index value for each alternate 

product with respect to the original product. The alternate products are then ranked based 

on the global index. Finally, a graphical user interface presents the list of alternate 

products to the user. 
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ln practice, there generally exist numerous feasible alternates to a product and in 
the absence of an expert system, such as that detailed in the present invention, the user 
must rely on subjective judgment and experience for trimming the set of feasible alternates 
to a manageable number. There is a high probability that the optimum alternates will be 
5 eliminated in such a subjective process. The system and process in the present invention 
provide a systematic procedure that will objectively select the best feasible alternates for a 
product. Another technical advantage of the present invention is that it eliminates the 
need for the user to know the details of the methodology and performs the search and sort 
operations based on user specifications through a menu operated graphical user 
10 interface. 

Additional technical advantages should be readily apparent to one skilled in the art 
from the following figures, descriptions, and claims. 

Brief Description of the Drawings 
15 A more complete understanding of the present invention and advantages thereof 

may be acquired by referring to the following description taken in conjunction with the 
accompanying drawings, in which like reference numbers indicate like features, and 
wherein: 

FIGURE 1 is a diagram showing an overview of the process used to identify 

20 alternate products; and 

FIGURE 2 is a diagram that demonstrates calculation of the Attribute Similarity 

Index. 

Description of the Preferred Embodiment 
25 In important objective of the present invention is to identify alternate products with 

adequate supply, which are similar to a candidate product with inadequate supply. A two- 
step procedure is adopted in the system in order to make it efficient and practical. The 
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first step rapidly identifies a set of potentially useful alternate products based on product 
attributes that are desired in the candidate product. The second step evaluates only those 
alternate products that have been identified in the first step and ranks them based on an 
analysis of detailed product attributes. Thus the user can review only the few most 
5 relevant alternates and satisfy demand for the candidate by increasing the forecasted 
quantity for one or more of the alternates. 

Referring to Figure 1, a user enters requests at some type of user interface 10 as 
known in the art. The details of the interface 10 are not important to the present invention, 
and many different known interfaces are suitable for use. A search engine 12 operates to 
10 identify similar products, in turn utilizing a database 14 of detailed product information. 
Operation of the search engine 12 is described in detail below. Search engine 12 
generates an output 16 that contains a list of similar parts according to the criteria set forth 
below. This is not yet presented to the user. 

A sort engine 18 accepts as input the output 16 from search engine 12, and sorts 
15 the list of similar parts in an order that is most likely acceptable to the user. Details of this 
process are also described below. Once the preferred order is determined, the sorted list 
is presented to the user through user interface 20. In many cases, interfaces 10 and 20 
will actually be one interface, even though they are separated in Figure 1 for conceptual 
clarity. 

20 The user is presented with a broad range of product characteristics. These 

characteristics are specific to the manufacturing environment being dealt with. The 
methodology is demonstrated here by applying it to the computer industry. Broad product 
characteristics for computers may include processing speed, multi-media support, data 
storage etc. Through a graphical interface, the user inputs the search intent by specifying 

25 the desired characteristics that the search is to be based upon, and the level of similarity 
for each product characteristic. 
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Each product characteristic is broken down into elementary components known as 
attributes. For example, the processing speed can be broken down into the internal clock 
speed for the CPU, the bus speed, the type and size of RAM. Consider products Pi and P, 
X denotes the set of all attributes for a product e.g. a computer may have the following set 
of attributes: X = {Processor Speed, Memory Size, Hard File Size, Monitor, CDROM, 
Operating System}. Two types of attributes can be identified: 

a. Continuous valued attributes: The values of this class of attributes bear a decisive 
resemblance with each other, and the magnitude of the attribute similarity index 
signifies the degree of resemblance. Examples may include processor speed, RAM 
size, and hard disk size. 

b. Binary valued attributes: The values of this class of attributes are unique and no 
consistent similarity can be identified among them. Examples may include distinct 
types of operating systems. 

X m is an element of the set X. V(X m Pj) is the value of attribute m for product j. In trying 
to assess whether a product can act as a substitute for another product, the value of each 
attribute of the candidate substitute is compared with the value of the corresponding 
attribute for the original product. 

The measure used to quantify the similarity of a substitute to the original product in 
terms of a specific attribute is called the Attribute Similarity Index. Assume that a user is 
trying to determine if product Pj is a substitute for Pj. In addition, the products are being 
compared with respect to attribute X m . The Attribute Similarity Index is denoted as 
Slij(X m ). The first index (i) stands for the original product Pj and the second one (j) for the 
substitute product Pj. The fact that this similarity index is for a specific attribute is denoted 
by X m in brackets. 

The measure used to quantify the similarity of a substitute to the original product taking 
all attributes into consideration is called the Product Similarity Index. Assume that a user 
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is trying to determine if P, is a substitute for Pi. The Product Similarity Index is denoted as 
Slij. The first index (i) stands for the original product P s and the second one (j) for the 
substitute product Pj. The Product Similarity Index is a weighted sum of Attribute 
Similarity Indices. Each attribute is assigned a weight. The weights are input obtained 
from the user through a graphical interface. 

Algorithm 

1. For each continuous valued attribute in the set X, the maximum and minimum values 
over all products are determined. 

2. Consider a single product, Pj. Calculate Product Similarity Indices, Sjj, for all other 
products, Pjj* Steps involved in doing so are given below. 

a. Consider a product Pj other than Pj. 

b. The Attribute Similarity Index Slij(X m ) is calculated for each attribute in the 
set X. 

c. The Product Similarity Index Slij is calculated. 

d. Sly is compared with a user-defined threshold value for Product Similarity 
Index Sli, m m. Sli, m in holds for any product relative to original product Pj. 

e. Include Pj as a substitute only if the Product Similarity Index exceeds Sli, m m. 

3. The list generated in step 2 is arranged in descending order with respect to Product 
Similarity Index. In case of a tie with respect to Product Similarity Index, the products will 
be ranked with respect to the Attribute Similarity Index for the attribute with the highest 
weight. If even this does not eliminate the tie, the attribute with the second highest weight 
will be used and so on. The final ordered list of substitutes for product Pj will be denoted 

as P|, Subs- 

4. Generate the list for all products. 
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Similarity Index Calculation 

Attribute Similarity Index for Attributes with Numerical Values 

Consider the following scenario. The user requests substitutes for product P 0 . 
5 Assume product P 0 has an attribute X A with value V(X A Po) = A 0 . The maximum and 
minimum attribute values for attribute X A have already been generated and are equal to 
V m ax(XA) = A max and V m i n (X A ) = A mjn respectively. 

Product Pq and Product P R are being considered as substitutes for Product P Q . The value 
of attribute X A for Product P Q is V(X a Pq) = A Q and A R for Product P R . 
10 The system will compare the attribute value for the substitute, Aq with that for the 

original product, A 0 . If A 0 is less than A 0 , the Attribute Similarity Index for Product P Q and 
attribute X A , SI 0 q(X a ) is calculated as follows: 

f\ 0 r\ min 

15 

If A Q is greater than A 0 , the Attribute Similarity Index for Product P 0 and attribute X Aj 
SIqq(X a ) is calculated as follows: 

SIoqW A ) = — —5 

Pi () r\ ma* 

20 

If A Q equals A 0 , the Attribute Similarity Index for Product P Q and attribute X A , SlootX^ 
equals 1 . 
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As an example, consider FIGURE 2, which is a graph of the Attribute Similarity Index 
for the "Processor attribute. Here A 0 is 233 MHz for which the Product Attribute Similarity 
Index is 1 . A max is 400 MHz and A min is 133 MHz. The following equations hold: 



si (x )-* 2 - 1332 



233" -133 



) "" 2 33 : -400 2 



for133<x<233 



for x = 233 



for 233 <x<400 



Attribute Similarity Index for Binary Valued Attributes 

If the attribute value for a substitute is not the same as that for the original product, the 
Attribute Similarity Index for the substitute is 0. It is 1 if the attribute value for the 
substitute is equal to that for the original. 

Product Similarity Index 

The Product Similarity Index for Product Pq is calculated as follows: 

SI OQ = SIo Q (X»ocessor)XW»ocessor} + lSl^ 

{SIqq^X CDROM ) X ^ CDROM } + [SI Monitor ) X ^Monitor ) + OS ) X ^OS ) 

The above assumes that the weights are normalized to one, i.e. =1. 

The list of substitute products for each original product is shortened to include only 
those substitute products for which excess supply is available. The supply information can 
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be obtained from an available advanced planning engine such as i2 TECHNOLOGIES' 
Supply Chain Planner application. The user is presented with the desired number of top- 
ranking substitutes in the list. 

Extension of the Methodology 

An important aspect of the present methodology is extensibility. Areas in which the 

present invention can be extended include the use of a more extensive analytic process to 

arrive at the weights for the selection of alternate products, the presentation of broad 

product characteristics instead of detailed product attributes to the user, and the 

elimination of the need to calculate substitutes for all products in the first stage of the 

method described above. 

Although the present invention has been described in detail, it should be 
understood that various changes, substitutions can be made hereto without departing from 
the spirit and scope of the invention as defined by the appended claims. 
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Claims 

1 . A system for offering to a user alternate products similar to a requested product, 
comprising: 

5 a first user interface to receive a user request for a product, such product having 

product attributes; 

a search procedure to select a set of candidate alternate products having attributes 
similar to the requested product attributes; 

a sort procedure to rank the candidate alternate products in order of decreasing 
10 similarity to the requested product; and; 

a second user interface to present the candidate products to the user. 

2. The system of Claim 1 , wherein the first and second user interfaces are combined 
to function as a single interface. 

15 

3. The system of Claim 1 , further comprising: 

a database connected to the search procedure, the database containing 

information identifying available products, the availability of such products, and the 
attributes of such products. 

20 

4. The system of Claim 3, wherein the second user interface, when the user selects 
an alternate product, causes information regarding the availability of the selected alternate 
product to be updated. 

25 5. A method for offering, to a user, alternate products similar to a requested product, 
comprising the steps of: 

receiving from the user a request for a preferred product; 
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selecting a set of alternative products having attributes similar to the preferred 
product; 

rank ordering the alternative products according to their degree of similarity with the 
preferred product; and 
5 presenting to the user the list of alternative products. 

6. The method of Claim 5, wherein the selecting step comprises the steps of: 
determining a set of attributes of the desired product; 

calculating values representing measures of similarity for attributes of products 
10 other than the preferred product; 

calculating product similarities for the other products as a function of the attribute 
similarities; and 

selecting as the set of alternative products those other products having a product 
similarity greater than a selected threshold. 
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